Leveling the Grid
نویسندگان
چکیده
Motivated by an application in image processing, we introduce the grid-leveling problem. It turns out to be the dual of a minimum cost flow problem for an apex graph with a grid graph as its basis. We present an O(n) algorithm for this problem. The optimum solution recovers missing DC coefficients from image and video coding by Discrete Cosine Transform used in popular standards like JPEG and MPEG. Generally, we prove that there is an O(n) min-cost flow algorithm for networks that, after removing one node, are planar, have bounded degrees, and have bounded capacities. The costs may be arbitrary.
منابع مشابه
Earthwork Volume Optimization Using Imperialistic Competitive Algorithm to Minimize Energy Consumption of Agricultural Land Leveling
Land leveling is one of the most important steps in soil preparation for consequent objectives. Parallel policies need to take both energy and environmental subjects into the account as well as certain financial development and eco-friendly protection. Energy is one of the most important elements in agricultural sector. Nevertheless, pollution is linked with the usage of fossil fuels (particul...
متن کاملModeling environmental indicators for land leveling, using Artificial Neural Networks and Adaptive Neuron-Fuzzy Inference System
Land leveling is one of the most important steps in soil preparation and cultivation. Although land leveling with machines requires considerable amount of energy, it delivers a suitable surface slope with minimal soil deterioration as well as damage to plants and other organisms in the soil. Notwithstanding, in recent years researchers have tried to reduce fossil fuel consumption and its delete...
متن کاملModeling environmental indicators for land leveling, using Artificial Neural Networks and Adaptive Neuron-Fuzzy Inference System
Land leveling is one of the most important steps in soil preparation and cultivation. Although land leveling with machines requires considerable amount of energy, it delivers a suitable surface slope with minimal soil deterioration as well as damage to plants and other organisms in the soil. Notwithstanding, in recent years researchers have tried to reduce fossil fuel consumption and its delete...
متن کاملIntegrating Web-Enabled Energy-Aware Smart Homes to the Smart Grid
Energy conservation is a global issue with great implications. High energy demands and environmental concerns force the transformation of electricity grids into smart grids, towards more rational utilization of energy. Embedded computing and smart metering transform houses into energy-aware environments, allowing residents to make informed choices about electricity. Web technologies are success...
متن کاملEfficient Energy Consumption Scheduling: Towards Effective Load Leveling
Different agents in the smart grid infrastructure (e.g., households, buildings, communities) consume energy with their own appliances, which may have adjustable usage schedules over a day, a month, a season or even a year. One of the major objectives of the smart grid is to flatten the demand load of numerous agents (viz. consumers), such that the peak load can be avoided and power supply can f...
متن کامل